A Temporal Calculus of Communicating Systems
نویسندگان
چکیده
In this paper, we introduce a calculus of communicating systems which allows for the expression and analysis of timing constraints, for example as is important for real-time processes. We present the language, along with its formal semantics, and derive algebraic laws for reasoning about processes in the language. Though the core language is simple, we show that the language has several powerful derived operators which we demonstrate to be useful in several examples. 1 I n t r o d u c t i o n The analysis of the temporal properties of concurrent processes gives insight into some interesting aspects of concurrent programming, such as t imeout in fault-tolerant systems (eg, protocols), and durat ion control in critical real-time systems (eg, radiation exposure). There have been several studies made to provide a formalism within which these concepts can be expressed (e.g., [Bae89], [Gro90], [Jef89], [Koy83], [Ree86]). Many of these assume synchrony, which results in some of the more interesting temporal properties of processes being inexpressible, or they assume a global clock and require actions to happen at precise moments measured by that global dock, an approach which also has its drawbacks. The earlier report [Tof88] provided an extension to CCS, Milner's Calculus of Communicating Processes, which admit ted a notion of timing. That approach was unsatisfactory in that the account it gave of t ime was somewhat eccentric. Processes could only evolve simultaneously via communication, whilst t ime and action were otherwise interleaved. In order to give a fuller account of t ime for asynchronous processes, we rewrite the theory to derive our language TCCS, a Temporal Calculus of Communicating Systems, in which time is allowed to pass independent of the functional aspects of a processes. In order to give this fuller account, the process state transit ion system upon which the intuit ion of the calculus is built has semantically been split into two orthogonal parts, one describing the functional aspect of the process, and the other describing its temporal aspect. This allows for the separation of functional and temporal concerns in analysing process behaviour, but also there are sound physical motivations for imposing this separation. Computat ion involves energy changes, and by a result of quantum mechanics (cf., [Dir58], [Sch82]) energy changes and t ime cannot be measured simultaneously. Thus it seems reasonable when producing an observation-based model of t ime and computat ion not to permit the simultaneous observation of these two activities. We therefore assume that actions have no duration, although we could *Research supported by ESPRIT BRA Grant No. 3006 CONCUR
منابع مشابه
TCCS : A Temporal Calculus of Communicating Systems (DRAFT)
In this paper we describe the calculus TCCS, an extension of the process algebra CCS with temporal constructs. The calculus is useful for the formal analysis of the timing aspects of systems, as well as their functional behaviour. Such aspects include when events can and must occur, as well as how fast a process may execute. The paper includes extensive examples, as well as a detailed descripti...
متن کاملFormal Analysis of Concurrent Real-Time Requirements Models
This report demonstrates the use of modal and temporal logic to analysis the functional and safety requirements of concurrent real-time systems. Our research is based on the integrated method: Hazard and Operability Studies; Ward and Mellor Essential Models; and the Temporal Calculus of Communicating Systems to model and analyse real-time control systems. In particular, we discuss the interplay...
متن کاملVerifying Multiparty Call in ATM UNI Signalling Protocol
This paper presents formal specification and verification of the multiparty call in ATM UNI signalling protocol. The protocol specification is written in the CCS process algebra (Calculus of Communicating Systems). Verification is done by using the NCSU-Concurrency Workbench. Due to the complexity of the protocol, the model is decomposed into three components. The protocol is verified by the mo...
متن کاملModel Checking for Communicating Quantum Processes
Quantum communication is a rapidly growing area of research and development. Quantum cryptography has already been implemented for secure communication, and commercial solutions are available. The application of formal methods to classical computing and communication systems has been very successful, and is widely used by industry. We expect similar benefits for the verification of quantum syst...
متن کاملUnified Modelling Functional and Non-Functional Aspects of Web Services Composition Using PTCCS 1
Unified modelling and analyzing functional and non-functional aspects of Web services composition reduces the gap caused by modelling them in different models respectively, increases development speed, and reduces development cost. Though existing process algebras have advantages over modelling concurrent and composite systems, including Web services composition, they lack the capability of mod...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990